Hyperbolic Self-Organizing Maps for Semantic Navigation
نویسندگان
چکیده
We introduce a new type of Self-Organizing Map (SOM) to navigate in the Semantic Space of large text collections. We propose a “hyperbolic SOM” (HSOM) based on a regular tesselation of the hyperbolic plane, which is a non-euclidean space characterized by constant negative gaussian curvature. The exponentially increasing size of a neighborhood around a point in hyperbolic space provides more freedom to map the complex information space arising from language into spatial relations. We describe experiments, showing that the HSOM can successfully be applied to text categorization tasks and yields results comparable to other state-of-the-art methods.
منابع مشابه
Semantic visualization with hyperbolic self-organizing maps: a novel approach for exploring structure in large data sets
متن کامل
Text Categorization and Semantic Browsing with Self-Organizing Maps on Non-euclidean Spaces
This paper introduces a new type of Self-Organizing Map (SOM) for Text Categorization and Semantic Browsing. We propose a “hyperbolic SOM” (HSOM) based on a regular tesselation of the hyperbolic plane, which is a non-euclidean space characterized by constant negative gaussian curvature. This approach is motivated by the observation that hyperbolic spaces possess a geometry where the size of a n...
متن کاملInteractive Visualization and Navigation in Large Data Collections using the Hyperbolic Space
We propose the combination of two recently introduced methods for the interactive visual data mining of large collections of data. Both, Hyperbolic Multi-Dimensional Scaling (HMDS) and Hyperbolic Self-Organizing Maps (HSOM) employ the extraordinary advantages of the hyperbolic plane (H2): (i) the underlying space grows exponentially with its radius around each point ideal for embedding high-dim...
متن کاملSemantic Navigation Maps for Information Agents in Environment Information Systems
The automated retrieval of information in Environment Information Systems by information agents is severely hindered by the heterogeneity of these systems. For the decision if an information is a relevant answer to a query, information agents need to understand semantics and context of the query. In this paper we propose our concept of describing and exploiting contextual relations in the domai...
متن کاملSelf-Organizing Maps on non-euclidean Spaces
We propose a new type of Self-Organizing Map (SOM) that is based on discretizations of curved, non-euclidean spaces. As an introductory example, we brieey discuss \spherical SOMs" on tesselations of the sphere for the display of directional data. We then describe the construction of \hyperbolic SOMs", using regular tesselations of the hyperbolic plane, which is a non-euclidean space characteriz...
متن کامل